//1984. 学生分数的最小差值


#include <vector>
#include <algorithm>

using namespace std;

class Solution
{
public:
    int minimumDifference(vector<int>& nums, int k)
    {
        int ret = INT_MAX;
        sort(nums.begin(), nums.end()); // 1. 排序
        for(int i = 0; i <= nums.size() - k; i++)
        { 
            ret = min(ret, nums[i + k - 1] - nums[i]); // 2. 在 k 范围内，i最小，i+k-1最大
        }
        return ret == INT_MAX ? 0 : ret; // 如果ret没有更新过就说明不存在最小值，那就是 0
    }
};